Multidimensional Integral Inversion, with Applications in Shape Reconstruction

نویسندگان

  • Annie A. M. Cuyt
  • Gene H. Golub
  • Peyman Milanfar
  • Brigitte Verdonk
چکیده

Abstract. In shape reconstruction, the celebrated Fourier slice theorem plays an essential role. It allows one to reconstruct the shape of a quite general object from the knowledge of its Radon transform [S. Helgason, The Radon Transform, Birkhäuser Boston, Boston, 1980]—in other words from the knowledge of projections of the object. In case the object is a polygon [G. H. Golub, P. Milanfar, and J. Varah, SIAM J. Sci. Comput., 21 (1999), pp. 1222–1243], or when it defines a quadrature domain in the complex plane [B. Gustafsson, C. He, P. Milanfar, and M. Putinar, Inverse Problems, 16 (2000), pp. 1053–1070], its shape can also be reconstructed from the knowledge of its moments. Essential tools in the solution of the latter inverse problem are quadrature rules and formal orthogonal polynomials. In this paper we show how shape reconstruction from the knowledge of moments can also be realized in the case of general compact objects, not only in two but also in higher dimensions. To this end we use a less-known homogeneous Padé slice property. Again integral transforms—in our case the multivariate Stieltjes transform and univariate Markov transform—formal orthogonal polynomials in the form of Padé denominators, and multidimensional integration formulas or cubature rules play an essential role. We emphasize that the new technique is applicable in all higher dimensions and illustrate it through the reconstruction of several twoand three-dimensional objects.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

L2-transforms for boundary value problems

In this article, we will show the complex inversion formula for the inversion of the L2-transform and also some applications of the L2, and Post Widder transforms for solving singular integral equation with trigonometric kernel. Finally, we obtained analytic solution for a partial differential equation with non-constant coefficients.

متن کامل

Conventional Voxel in Tomographic Reconstruction Based upon Plane-Integral Projections – Use It or Lose It?

Introduction: While the necessity of replacing voxels with blobs in conventional tomographic reconstruction based upon line-integrals is clear, it is not however well-investigated in plane- integral-based reconstruction. The problem is more challenging in convergent-plane projection reconstruction. In this work, we are aiming at utilizing blobs as alternative to voxels. <stron...

متن کامل

Shape Optimization in Full Waveform Inversion with Sparse Blocky Model Representations

Abstract. We present a variational framework for shape optimization and shape reconstruction problems in seismic domains based full waveform inversion. We discuss general shape functionals in this framework, along with applications to shape optimization using the Helmholtz equation and image domain segmentation. We study the shape derivative in each case to express the variation of energy with ...

متن کامل

Inverse Scattering of Three-dimensional Pec Objects Using the Level-set Method

A 3D shape reconstruction algorithm for multiple PEC objects immersed in air is presented. The Hamilton-Jacobi PDE is solved in the entire computational domain with employing the marching cubes method to retrieve the unknown objects. The method of moment surface integral equation is used as the forward solver. An appropriate form of the deformation velocity, based on the forward and adjoint fie...

متن کامل

Iterative regularization method applied to reconstruction of 3D scattering geometry

The problem of the shape reconstruction of a scatterer from the scattered field measured outside under the illumination of an incident plane wave is considered. Theoretically, the inversion algorithm is derived using integral equation formulations together with the Newton Kantorovich iterative regularization technique. Numerical results show that the good reconstruction is obtained with the onl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2005